Program Optimization 
Inventors:. Xinliang David Li, et al. 
Atty Docket No. 200313024-1 



O 

E 

CO T ~ 

-Q CD 

CD n 



CM 
O 



o 
JS 
c 

CD 



CO 

o 



"5. 
E 
o 
O 





CM 


o 


CO 






■ 


I 




CD 


■*-» 




Po 


nal 




< 







*•— 


CO 


CD 






L_ 

<D 


•o 


Nl 


o 






Ana 



■o 
> 
o 



o 

CO 
-Q 
"O 
<D 



CO 

o 



CD 



o 
E 

CO 
I— 

O) 

o 



CD 

O 
CO 



(/) 




a; 




rce Fi 








O 




CO 







Program Optimization 
Inventors: Xinliang. David Li, et al. 
Arty Docket No. 20.03 1 3024- 1 



200 



MEMORY 204 



OPERATING SYSTEM 216 



SOURCE 
PROGRAM 104 




USER 
INTERFACE 
DEVICE(S) 
206 



NETWORK 
INTERFACE 
DEVICE(S) 
212 



FIG. 2 



Program Optimization 
Inventors: . Xinliang David Li, et al. 
V Atty Docket No. 200313024-1 



300 



C START ^) 

f 



COMPILER ANALYZES 
SOURCE FILE(S) 



r 



301 



r 



302 



COMPILER TRANSLATES SOURCE 
FILE(S) INTO INTERMEDIATE OBJECTS 



r 



304 



INTERMEDIATE OBJECTS 
PROVIDED TO LINKER 



r 



306 



LINKER ANALYZES WHOLE PROGRAM 
TO COLLECT INFORMATION 
REGARDING THE PROGRAM 



r 



LINKER RETURNS INTERMEDIATE 
OBJECTS TO COMPILER 



r 



308 



310 



FEEDBACK PROVIDED TO 
COMPILER VIA FEEDBACK PLUG-IN 



r 



312 



COMPILER GENERATES 
REAL OBJECTS 



r 



314 



REAL OBJECTS LINKED 
TOGETHER BY LINKER 



i 

END ^ 



FIG. 3 



Program Optimization 
Inventors: Xinliang David Li, et aL 
Arty Docket No. 200313024-1 



int g; 

void bar(int** fpl, int** fp2, int i) 

{ . 

*fpl = &g; 

*fp2 = (int*) malloc (i*sizeof (int) ) ; 
return; 

} 



int foo() 
{ 

int* fpl, *fp2, i; 

bar(&fpl, &fp2, 100); 
g = 1; 

fp2[0] = 10; 

for (i = 1; i< 100; i++) 
{ 

fp2 [i] = 2*g + 10; 

} 

*fp2+= 10; (1) 
*fpl = 20; (2) 



return g; 
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nt f oo ( ) 

int *fpl, *fp2, i; 
bar(&fpl, &fp2, 100); 

fp2[0] = 10; 

for (i= 1; i< 100; i++) 
{ 

fp2[i] = 12; 

} 

*fp2 += 10; 
*fpl = 20; 
return 20; 
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int * gp; 

int foo(int *f) 
{ 

int *1 = 0; 

l=f; (1) // <- this assignment need not be 

represented in SIR 



gp = 1; (2) 1 1 <-- this assignment to be 
represented as gp = f in SIR. 

} 
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struct A { 
int i; 
int* fd; 

}; 

extern int g[] 
extern int* gp; 

int foo(A* f, int f2) 
{ 

A* lp; 



if (f2 > 10) 

lp = f->fd; 
else 

lp = (char*)&g + 12; 



gp = lp; (1) 



} 
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int* gp; 

int foo(int i) 

{ 

int* t = (int*) 

gp = t; 
bar ( ) ; 



malloc (i) ; (1) 

(2) 
(3) 
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